            BOI.14. (Drumuri). S[ consider[m n plan n(1n100) puncte
cu coordonate numere ntregi.
a) S[ se afle un drum (linie poligonal[ deschis[) format din linii drepte, care trece
prin aceste puncte n aa fel nct num[rul de puncte de intersecie ale tuturor
acestor linii s[ fie minim.
b) S[ se afle un drum de lungime minim[ care s[ lege toate punctele;
c) S[ se afle dreptunghiul de arie minim[, avnd laturile paralele cu axele de
coordonate, care conine n interior sau pe laturi toate punctele date. S[ se mpart[
apoi acest dreptunghi ntr-un num[r minim de dreptunghiuri care au cele n puncte
numai pe laturi.
Intrare: Num[rul n i coordonatele vrfurilor (se dau la tastatur[)
Ieire: Mod grafic.
                                                               (Constana, 1993)
=============================================================
